Partitioning the Power Set of $[n]$ into $C_k$-free parts
نویسندگان
چکیده
منابع مشابه
Partitioning Graphs into Connected Parts
The 2-Disjoint Connected Subgraphs problem asks if a given graph has two vertex-disjoint connected subgraphs containing prespecified sets of vertices. We show that this problem is NP-complete even if one of the sets has cardinality 2. The Longest Path Contractibility problem asks for the largest integer ` for which an input graph can be contracted to the path P` on ` vertices. We show that the ...
متن کاملOn Partitioning Grids into Equal Parts
Let an edge cut partition the vertex set of an n-dimensional quadratic grid with the side length a into k subsets A1, ..., Ak with ||Ai| − |Aj || ≤ 1. We consider the problem of determining the minimal size c(n, k, a) of such a cut and present its asymptotic c(n, k, a) ∼ nan−1 n √ k as a, k →∞ and k/an → 0. The same asymptotic holds for partitioning of the n-dimensional torus. We present also s...
متن کاملanalysis of power in the network society
اندیشمندان و صاحب نظران علوم اجتماعی بر این باورند که مرحله تازه ای در تاریخ جوامع بشری اغاز شده است. ویژگیهای این جامعه نو را می توان پدیده هایی از جمله اقتصاد اطلاعاتی جهانی ، هندسه متغیر شبکه ای، فرهنگ مجاز واقعی ، توسعه حیرت انگیز فناوری های دیجیتال، خدمات پیوسته و نیز فشردگی زمان و مکان برشمرد. از سوی دیگر قدرت به عنوان موضوع اصلی علم سیاست جایگاه مهمی در روابط انسانی دارد، قدرت و بازتولید...
15 صفحه اول2K2 vertex-set partition into nonempty parts
A graph is 2K2-partitionable if its vertex set can be partitioned into four nonempty parts A, B, C , D such that each vertex of A is adjacent to each vertex of B, and each vertex of C is adjacent to each vertex of D. Determining whether an arbitrary graph is 2K2-partitionable is the only vertex-set partition problem into four nonempty parts according to external constraints whose computational ...
متن کاملPartitions of rt(t, n) into parts
Szekeres proved, using complex analysis, an asymptotic formula for the number of partitions of n into at most k parts. Canfield discovered a simplification of the formula, and proved it without complex analysis. We re-prove the formula, in the asymptotic regime when k is at least a constant times √ n, by showing that it is equivalent to a local central limit theorem in Fristedt’s model for rand...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2019
ISSN: 1077-8926
DOI: 10.37236/8385